#include <iostream>
#include <vector>

using namespace std;


// not AC
class Solution {
public:
  vector<string> fullJustify(vector<string> &words, int maxWidth) {
    vector<string> result;
    vector<int> lens(words.size(), 0);

    for (int i = 0; i < words.size(); i++) {
      lens[i] = words[i].size();
    }
    vector<int> fillVec;
    for (int i = 0; i < lens.size(); i++) {
      vector<int> fill;
      int res = maxWidth;
      if (lens[i] <= res) {
        res -= lens[i];
	fill.push_back(lens[i]);
      }else if (lens[i]+1 <= res) {
	
        res -= (lens[i] + 1);
	fill.push_back(lens[i] +1 );
      }
    }
    return result;
  }
};
/*

get all len of vector
single len process:
len1+1 len2+1 len3+1

last line: left align

 */
void testcase01() {
  printf("\n%s Running\n", __FUNCTION__);
  vector<string> input;
  int wid;
  vector<string> want;

  Solution so;
  vector<string> got = so.fullJustify(input, wid);
  if (got != want) {
    printf("want:, but got:\n");
  }
}

int main() {
  testcase01();
  return 0;
}
